package com.example.leetcode.graph;

import com.example.leetcode.graph.common.GraphUtils;

class Solution785 {
    public boolean isBipartite(int[][] graph) {
        return GraphUtils.isBipartite(graph);
    }
}

public class leetcode785 {
    public static void main(String[] args) {
        Solution785 solution785 = new Solution785();
        int[][] graph = {{1, 2, 3}, {0, 2}, {0, 1, 3}, {0, 2}};
        int[][] graph1 = {{1, 3}, {0, 2}, {1, 3}, {0, 2}};
        System.out.println(solution785.isBipartite(graph));
        System.out.println(solution785.isBipartite(graph1));
    }
}
